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Abstract 

A variety of possible extensions of mappings between posets to their 
Dedekind order completion is presented. One of such extensions has 
recently been used for solving large classes of nonlinear systems of 
partial differential equations with possibly associated initial and/or 
boundary value problems. 



1. The General Setup 

Let (X, <) and (Y, <) be two arbitrary posets and 



:i.r 



<p : X 



Y 



any mapping between them. We shall be interested to set up commu- 
tative diagrams 



X 



Y 



;i.2) 



X* 



Y* 



where X* and are the Dedekind order completions, [3,2,4], of X 
and Y, respectively, while the mappings 

(1.3) (pO-.X* — > Y* 

are extensions of the given mapping in (1.1), in view of the commuta- 
tivity of (1.2). 

As we shall see, there are many natural ways to obtain extensions 
(1.3). One such way, see (A. 26) - (A. 28) and Proposition A.l in the 
Appendix, has recently been used successfully in order to solve large 
classes of nonlinear systems of PDEs with possibly associated initial 
and/or boundary value problems, [4,1,5-7]. 

Several other earlier obtained results relating to posets and their Dedekind 
order completions, result needed in the sequel, are summarized in the 
Appendix. 

In view of the main interest pursued being the solution of large classes 
of nonlinear systems of PDEs with possibly associated initial and/or 
boundary value problems, the sets X and Y are supposed to be infi- 
nite, since in the particular case when solving PDEs, they correspond 
to spaces of functions on Euclidean domains on which the respective 
PDEs are defined. 

Furthermore, for the convenience of the Dedekind order completion 
method, [3], and without loss of generality, [3,2,4], we shall assume 
that the posets (X, <) and (Y, <) do not have minimum or maximum. 
Otherwise, these two posets can be arbitrary. 

2. Constructing Extensions 

It is quite natural to define the extension (1.3) as follows, see (A. 7), 
(A.8) 

(2.1) V(X) 3 A i — > <pO(A) = (<p(A)) ul e Y* 
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which enjoys the following two advantages 



• it has a larger domain of definition that required in (1.3), and 
furthermore 

• it does not make use of the partial order on X. 

This however, is precisely the definition of the mapping p* in (A. 26) 
- (A. 28) which, a mentioned, was given earlier in [4], and used in solv- 
ing large classes of nonlinear systems of PDEs with possibly associated 
initial and/or boundary value problems, [4,1,5-7]. 
Consequently, we shall look for other possible extensions (1.3) which 
may similarly be natural. 

Let us start by noting that the desired extended mapping ip^ in (1.2), 
(1.3) must be such that, given, A C X, in order to obtain the corre- 
sponding <p^(A) C Y, one should not use more information than it is 
in the subset <p(A) C Y. This is precisely the reason ip# was defined 
in the respective manner in (A. 26), (A. 27), see also (2.1) above. 

And then, the way left for alternative definitions of (p^ is to try to use 
in the definition of p^(A) C Y, with A C X, an amount of informa- 
tion which may possibly be less than that contained in (p(A) C Y. 

A simplest way to do that is to define 

(2.2) p:V[X) — > Y* 
by 

(2.3) Ip (A) = f)aeA (<P( [a> n A )) ul , A C X 

This definition can obviously be generalized in the following manner. 
A mapping 

(2.4) L:V{X) — > V{X) 
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is called cofinal, if and only if 
V A C X : 



(2.5) *) L(A) C A 

* *) is cofinal in A 

Here we recall that a subset B C A is cofinal in A, if and only if 

(2.6) V aeA : 3 b E B : a < b 
And then we can define 

(2.7) (p L :V(X) — > P(X) 
by 

(2.8) ^(A) = f) aeL{A) (<p([a> nA))«, A C X 

This further suggests the following alternative possibility. Given A C 
X, instead of the subsets [a > (~)A C A, with a <E A, or L(A) C A, 
we can consider arbitrary subsets B C A. 

However, in defining <p^(A), one should not lose too much from the 
information in <f(A). Thus there should be some restriction on what 
kind of subsets B C A one is considering. 

In this regard, and as above, a natural candidate is given by subsets 
B C A which are cofinal in A. And then, we arrive at defining 

(2.9) Tp:V(X) — ► Y* 
by 

(2.10) Jp(A) = fl B cofinal in A {<P{B)) Ul 

We note that, unlike Ip and Tp which are two possible definitions for 
ip^(A), there can in general be infinitely many mappings <p L , for any 
given pair of posets (X, <) and (Y, <). 
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We also note that in view of (A. 11), one obtains 
(2.11) Tp(A) U (p(A) U <p L (A) C ip*(A), ACX 



3. Relations Among the Extended Mappings <p, </? L , if and ip# 
Proposition 3.1. 

(3.1) !p — (p^ 

for every cofinal mapping L in (2.4). 
Proof 

In view of (2.5), we have L(A) C A, thus (2.3), (2.8) yield the inclu- 
sion 'C' in (3.1). 

For the converse inclusion 'D' in (3.1), we recall that L(A) is cofinal 
in A, see (2.5). Hence for every a E A, there exists a' e -^(A), such 
that a < a'. Consequently, we have 

[a'>nA c [a>nA 

thus 

<p([a' > n A) C y>([a > n A) 
and then (A. 11) implies 

(v?([a' > nA)) tt ' C (y?([a > nA)) tti 

and the proof of (3.1) is completed. 
Proposition 3.2. 

Let A C X be directed, then 
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(3.2) Tp(A) C (p(A) 

Here we recall that A C X is directed, if and only if 

(3.3) V a, a' G A : 3 a" G A : a < a", a' < a" 
Proof 

In view of (2.3), let a E A, then B = [a > HA is cofinal in A, since 
A is directed. Hence (2.10) gives the inclusion in (3.2). 

Proposition 3.3. 

If the mapping ip in (1.1) is increasing, then 

(3.4) Tp = ip# 
Proof 

We shall show that 

(3.5) (<p(A))« = {v{B)) ul 

for every B C A, with B cofinal in A. Indeed, for every a G A, there 
exists b G B, such that a < b. But ip is increasing, hence p(a) < p{b), 
which means 

Mb) > C [y?(a) > 

thus in view of (A. 2), we obtain 

(p(B)r c 

But BCi and (A. 11) always imply 
(<p(A)) u C 

Hence in our case (3.5) does indeed hold. And then (3.4) follows from 
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(2.10) and (A.27). 



Corollary 3.1 



If the mapping <p> in (1.1) is increasing, then 



(3.6) <p{A) = <p(A) = ip L (A) = <p*{A) 



for every directed A<Z X. 
4. Extension Diagrams 

Let us return now to the initial main problem, namely, to construct 
extensions (1.2) for arbitrary mappings (1.1) by using Dedekind order 
completions. 

Theorem 4.1 

Let (p in (1.1) be an arbitrary mapping, then the following two dia- 
grams are commutative 



X 3 x v 



<p(x) E Y 



(4.1) 



V{X)3{x} \ 



<p, v?, ¥ L , ^ 



,# 



< ip(x) ] e Y* 



and 



X 3 x h 



ip(x) e Y 



(4.2) 



X* 3 < x] \ 



ip, ip, ip L , ip~- 



< ip(x) ] e Y* 
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for every cofinal mapping L in (2.4). 
Proof 

It follows easily from the results in section 3. 
Remark 4.1. 

The extension in (4.1) does in fact not need the partial order on X, 
and it comes down to the extension in (A. 28). 

The extension in (4.2) comes down to the extension (A. 29). 

It follows that the extensions Tp, ip and Lp L , although not necessarily 
identical in general, do nevertheless reduce to <p#, in the case of the 
diagrams (4.1) and (4.2). 

Appendix 

We shortly present several notions and results used above. A related 
full presentation can be found in [3, Appendix, pp. 391-420]. 

Let (X, <) be a nonvoid poset without minimum or maximum. For 
a G X we denote 

(A.l) < a] = {x G X | x < a}, [a >= {x G X \ x > a} 
We define the mappings 



(A.2) 



X D A i — >A 



u 



PiaeA [a> C X 



(A.3) 



X D Av 



+ A 1 



OaeA <a] C X 



then for A C X we have 
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(A.4) A u = X A 1 = X <^ A = <p 
(A. 5) A u = (f) •<=>- A unbounded from above 
(A. 6) A 1 = (p •<=>- A unbounded from below 
Definition A.l. 

We call A C X a cut, if and only if 
(A.7) A ul = A 
and denote 

(A.8) X* = {A C X | A is a cut} C P(A) 

□ 

Clearly, (A.4) - (A. 6) imply 

(A.9) 4>, x e x* 

therefore 

(A.10) X* ± <f) 

Given A, B C X, we have 

(A.ll) A C B ==>• A u D B u , A 1 D B l 

(A.12) A C A ul , A C 

(A.13) t4"' m = A", = A' 

Consequently 
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V ACX : 
*) A ul G X* 
(A.14) * *) V B G X* : 

AC B =>■ A ul C 5 



(A.15) X# = I A C X} 
Given x G X, we have 

(A. 16) {x} u = [x >, {x}' =< x], [x >'=< x], < x} u = [x > 
(A.17) {x} ul =<x}, {x} lu = [x> 



Given A G X # , we have 



We shall use the embedding 
(A.19) X 9 x ^ x ui = x' =< x] G X # 
We define on X # the partial order 
(A.20) A < B AC B 



therefore 



We denote for short 




< a] C A C < 6] 
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Definition 2.1. 

Given two posets (A, <), (Y, <) and a mapping ip : A — > Y. We call 
(f an order isomorphic embedding, or in short, OIE, if and only if it is 
injective, and furthermore, for a, b G X we have 

a < b -<=/- </?(a) < c/?(6) 

An OIE (p is an order isomorphism, or in short, 01, if and only if it is 
bijective, which in this case is equivalent with being surjective. 

□ 

The main result concerning order completion is given in, [2] : 

Theorem ( H M MacNeille, 1937 ) 

1) The poset (X*, <) is order complete. 

2) The embedding X X* in (A. 19) preserves infima and suprema, 
and it is an order isomorphic embedding, or OIE. 

3) For A E X* , we have the order density property of X in X* , 
namely 

A = sup x # {x l | x G X, x l C A} = 

(A.21) 

= inf x # {x l | x G X, AC x 1 } 

□ 

For A C X, we have 

(A.22) A ui = sup x# {x l \ x e A} 

Given Ai G A*, with i 6 I, we have with the partial order in A# the 
relations 
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(A.23) su Pie/ A, = inf {A e X* \ [j ieI A C A} = ([j ie iA) ul 

mi ieI Ai = sup {AeX*\AC(\ eI A i } = (fW^ = 

(A.24) 

= fW^ 

Extending mappings to order completions 

Let (A, <), (Y, <) be two posets without minimum or maximum, and 
let 

(A.25) if : A — > Y 

be any mapping. Our interest is to obtain an extension 

^# . x# — > y# 

For that, we first extend (p to a larger domain, as follows 
(A.26) </? # : P(A) — ► F # 
where for A C A we define 

(A.27) y9#(A) = (<p(A))« = sup Y# {<^(x)] |xGA} 

and for any mapping in (A.25), we obtain the commutative diagram 

x 3 x i ► ^(x) g y 

(A28) 

P(A) 9 {x} I ► c/?#(x) = < </?(x) ] G Y* 

Proposition A.l. 

1) The mapping (p# : V(X) — > Y* in (A. 36) is increasing, if on 
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V(X) we take the partial order defined by the usual inclusion "C". 

2) If the mapping <p : X — > Y in (A. 35) is increasing, then the 
mapping : V(X) — > Y# in (A. 36) is an extension of it to X#, 
namely, we have the commutative diagram 

X 3 x i f. ► <p(x) G Y 

(A.29) 

X#3<x]\ Lp*(<x])= <tp(x)]eY* 

3) If the mapping ip : X — > Y in (A. 25) is an OIE, then the mapping 
ip* : V(X) — ► Y* in (A.26) when restricted to X*, that is 

(A.30) p* : X* — > Y* 

as in (A.29), is also an OIE. 

Lemma A.l. 

Let in general /i : M — > N be an increasing mapping between two 
order complete posets, then for nonvoid E C M we have 

(A. 31) At(inf M E) < infjv n{E) < sup N n(E) < fi(sup M E) 

Proof 

Indeed, let a = inf M E e M. Then a < b, with b G E. Hence 
/i(a) < //(6), with b G E. Thus /i(a) < infjy n{E), and the first 
inequality is proved. 

The last inequality is obtained in a similar manner, while the middle 
inequality is trivial. 

□ 
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